Masala #0506

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 20 %

4.0 (Baholar 13)

Uchburchakli sonlar 3

Uchburchakli sonlar haqida hammamiz eshitganmiz. Bu 1 dan n gacha boʻlgan n ta natural sonning yigʻindisiga teng miqdorda nuqtadan iborat uchburchak. Sizning vazifangiz n ta uchburchakli sonlar yigʻindisini $10^9 + 7$ ga boʻlgandagi qoldiqni topishdan iborat.

Kiruvchi ma'lumotlar:

Kirish faylida yagona butun son $n (1 ≤ N ≤ 10^{18})$ soni kiritiladi.

Chiquvchi ma'lumotlar:

Yigʻindining $10^9 + 7$ ga boʻlgandagi qoldigʻini chiqaring

Misollar

#	input.txt	output.txt
1	2	4

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin